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(57) ABSTRACT 


A technique for enhancing a gray-scale image to improve 
conversions of the image to binary employs fuzzy reasoning. 
In the technique, pixels in the image are analyzed by compar- 
ing the pixel’s gray scale value, which is indicative of its 
relative brightness, to the values of pixels immediately sur- 
rounding the selected pixel. The degree to which each pixel in 
the image differs in value from the values of surrounding 
pixels is employed as the variable in a fuzzy reasoning -based 
analysis that determines an appropriate amount by which the 
selected pixel’s value should be adjusted to reduce vagueness 
and ambiguity in the image and improve retention of infor- 
mation during binarization of the enhanced gray-scale image. 


20 Claims, 5 Drawing Sheets 
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IMAGE PROCESSING FOR BINARIZATION 
ENHANCEMENT VIA FUZZY REASONING 

CROSS REFERENCE TO RELATED 

APPLICATIONS 5 

This application claims priority under 35 U.S.C. 1 19(e) on 
U.S. Provisional Application No. 60/533,641, which was 
filed on Jan. 2, 2004. 

This application is also related to U.S. application Ser. No. to 
10/779,551, filed Feb. 11, 2004 and U.S. application Ser. No. 
10/783,295, filed Feb. 19, 2004, both of which are commonly 
owned with the subject application. 

ORIGIN OF THE INVENTION 15 

The invention described herein was made in the perfor- 
mance of work under a NASA contract and is subject to the 
provisions of Public Law 96-517 (35 U.S.C. §202) in which 
the contractor has elected not to retain title. 20 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates in general to a method and 2 5 
system for converting gray-scale images to binary images 
which employs fuzzy reasoning to enhance a gray-scale 
image before the image is converted to a binary image. When 
the enhanced gray- scale image is converted to a binary image, 
the binary image retains more of the detailed information that 30 
was contained in the original gray-scale image. 

2. Description of the Background Art 

Binarization of a gray- scale/col or image is a fundamental 
tool for image processing since a binary image ( 1 -bit image) 
can be processed with very fast logical (Boolean) operators 35 
and also be used to digitize text and numbers originally con- 
tained in gray-scale/color images (typically 8 -bit images). 
The binary digitization of text and numbers contained in 
gray-scale images has a wide application that includes, but is 
not limited to, Object Character Recognition (OCR). In a 40 
binary digital image, a binary one value indicates that the 
pixel belongs to the image foreground, which may represent 
an object in the image, while a binary zero value indicates that 
the pixel is darker and belongs to the image’s background. 
Since most image display systems and software employ gray- 45 
scale images of 8 or more bits per pixel, the binarization of 
these images usually takes 2 extreme gray tones, black and 
white, which are ordinarily represented by 0 or 255, respec- 
tively, in an 8 -bit gray-scale display environment. 

One of the key goals of performing binarization of gray- 50 
scale images is to be able to digitize text and numbers con- 
tained in a gray- scale image acquired outdoors where the 
image acquisition conditions (lighting, camera/video stabili- 
zation, weather, etc.) are uncontrolled. Due to the physical 
properties of the imaging devices and due to the image trans- 55 
mission, these uncontrolled conditions can result in the deg- 
radation of the gray-scale images such that they have poor 
contrast, are corrupted with different kinds of noise or are 
blurred. As a result, it is often more difficult to binarize the 
text and numbers contained in such images; for example, the 60 
binarization and final digitization of a car’s license tag num- 
bers face these problems, thus making their binarization/ 
digitization unfeasible or unreliable. 

Various Image enhancement techniques are available that 
are utilized to increase the contrast, smooth the regions of 65 
interest and sharpen the edges and fine structures in the 
images. These techniques comprise different classes of point 
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and spatial operations and are typically selected in accor- 
dance with the ultimate purpose on the outputted image and 
the quality criterion (or criteria) of the original (input) image. 
To date, however, no known enhancement technique exists 
for specifically improving the binarization/digitization of a 
gray-scale image so that certain features, such as text or 
numbers, remain discemable in the image after binarization. 

SUMMARY OF THE INVENTION 

The present invention addresses the need for improving the 
content of images generated by binarization of gray-scale 
images by providing an image enhancement technique that 
enhances poor-quality input gray-scale images by contrasting 
their image brightness via a fuzzy reasoning-based inference 
method to overcome vagueness and generate outputted gray- 
scale images that are particularly suited for conversion to 
binary images. Fuzzy reasoning is a logical reasoning tech- 
nique that attempts to mimic more accurately how the human 
brain reasons. Fuzzy techniques are nonlinear, knowledge- 
based and robust. They can process imperfect data if this 
imperfection originates from vagueness and ambiguity rather 
than randomness. Under the fuzzy reasoning approach, a 
logic problem becomes more than deciding whether to assign 
a particular value to a particular pixel or parameter. Fuzzy 
reasoning goes one step further and recognizes that there is 
information contained in the degree to which a given value 
possesses one or more particular characteristics. 

In the specific application of converting a gray-scale image 
to a binary image, the inventor has discovered that if vague- 
ness and ambiguity is first removed from the gray-scale image 
using a fuzzy reasoning-based inference method before the 
binarization process, then when the enhanced gray-scale 
image is converted to binary, the resulting binary image 
retains more detailed information from the original gray- 
scale image. To eliminate vagueness and ambiguity in the 
gray-scale image, the technique of the present invention ana- 
lyzes each pixel in the image by comparing the pixel’s gray 
scale value, which is indicative of its relative brightness, to the 
values of pixels immediately surrounding the selected pixel. 
If the value of the selected pixel differs greatly from the 
average value of the surrounding pixels, this is an indication 
that the selected pixel’ s value is most likely an anomaly in the 
image that will contribute to the image’s vagueness and ambi- 
guity. If the selected pixel’s value is then adjusted to bring it 
closer to the average value of the surrounding pixels, then the 
vagueness and ambiguity in the image will be reduced. It is 
not sufficient, however, to merely adjust the selected pixel’s 
value to be equal to the average value of the surrounding 
pixels for each pixel in an image is expected to differ to a 
certain extent from its neighboring pixels. This is where fuzzy 
reasoning comes into play in the present invention. In par- 
ticular, the degree to which each pixel in the image differs in 
value from the values of surrounding pixels is employed as 
the variable in a fuzzy reasoning-based analysis that deter- 
mines an appropriate amount by which the selected pixel’s 
value should be adjusted to reduce vagueness and ambiguity 
in the image. 

Using fuzzy reasoning-based analysis, an image made up 
of an array of pixels can thus be considered as an array of 
fuzzy singletons, each having a dimensionless membership 
value between 0.0 and 1 .0 that denotes its degree of having a 
particular characteristic. The membership value for each 
pixel is determined by using an input membership function. 
In the preferred embodiment of the present invention, a plu- 
rality of triangular membership functions, preferably five, is 
employed, each of which defines a degree to which the value 
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of each pixel in the image differs from the average values of 
pixels surrounding the selected pixel. In other words, the 
membership functions each define a degree to which the 
selected pixel differs in brightness from the surrounding pix- 
els. In the preferred embodiment, the five functions specifi- 
cally include: much darker, slightly darker, equal, slightly 
brighter and much brighter. The dimensionless membership 
value is assigned for each function and pixel value. A mem- 
bership value of 0.0 indicates that the pixel does not posses 
the particular characteristic at all, while a membership value 
of 1 .0 indicates that the pixel fully possesses the particular 
characteristic. In the preferred embodiment, the triangular 
membership functions are formed using a technique known as 
Mandani’s method and overlap one another such that some 
pixels in the image will have values in more than one of the 
functions. 

To determine a crisp output value for use in adjusting the 
value of a selected pixel, thereby enhancing the image, a 
plurality of output membership functions is employed, each 
of which corresponds to one of the input membership func- 
tions. Using a singleton-based inference method also known 
as True Value Flow Interference is (TVFI), a weighted aver- 
age of the values for each singleton is determined and this 
value, which can be positive or negative, is then added to the 
selected pixel value to make the pixel either darker or brighter. 

Experiments using the subject technique have confirmed 
that if a gray- scale image is first enhanced using the subject 
technique and then this enhanced image is converted to 
binary, the resulting image will retain more of certain kinds of 
information, such as text and numbers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features and advantages of the present invention will 
become apparent from the following detailed description of a 
preferred embodiment thereof, taken in conjunction with the 
accompanying drawings, in which: 

FIG. 1 is a block diagram of a computer system for con- 
verting gray-scale images to binary images using a fuzzy 
reasoning based image enhancement technique in accordance 
with the preferred embodiment of the present invention; 

FIG. 2 is a flowchart showing the steps carried out by the 
image enhancement technique of the preferred embodiment; 

FIG. 3 is an illustration of a 3x3 pixel window that is 
employed in the preferred embodiment to scan a gray-scale 
image and determine the difference in values between a cen- 
ter pixel (1 , 1 ) in the window and the average value of the eight 
surrounding pixels in the window; 

FIG. 4A illustrates first and second membership graphs and 
a mapping relationship between the two that are employed in 
the preferred embodiment for performing a fuzzy reasoning 
based image enhancement on a pixel by pixel basis, the first 
graph on the left being of five triangular input membership 
functions and the graph on the right being of 5 singleton type 
output membership functions; 

FIG. 4B is a graphical illustration of how an adjustment 
value for a selected pixel is determined from the output values 
of the membership output function of FIG. 4A; 

FIGS. 5 A and 5B are illustrations of gray-scale images that 
have been converted to binary both with and without the 
image enhancement technique of the preferred embodiment; 
and 

FIG. 6 shows another gray-scale image and four different 
binary conversions thereof, three of which were obtained with 
three different known binarization techniques, but without 
the image enhancement technique of the subject invention 
and the fourth of which was obtained using the image 
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enhancement technique of the subject invention before bina- 
rization with the FRAT binarization technique. 

DETAILED DESCRIPTION OF THE PREFERRED 
5 EMBODIMENT 

With reference to FIG. 1, a computer system 10 is illus- 
trated which is configured to convert multiple bit gray-scale 
digital images into binary images using any suitable tech- 
10 nique, such as the image thresholding technique disclosed in 
copending U.S. application Ser. No. 10/779,551, filed Feb. 
1 1, 2004 and which is referred to as Fuzzy Reasoning Adap- 
tive Thresholding (FRAT). The system 10 includes a proces- 
sor 12 which is interfaced to an operating memory 14 and a 
15 storage memory 16, as is conventional. Loaded into the oper- 
ating memory 14 is a binarization program or software mod- 
ule 18. 

Gray-scale images to be converted to binary are either 
retrieved from the storage memory 16 or from an external 
image source 20 and are fed into the binarization program 18, 
which performs the conversion. To accomplish this, the bina- 
rization program 18 includes an image enhancement algo- 
rithm or subroutine 22 that preprocesses the gray-scale 
images before they are converted to binary. Each gray-scale 
image is analyzed by the image enhancement algorithm 22 
and modified if necessary to improve the conversion to binary 
such that more of certain types of information, such as text or 
numbers, are retained in the image after the binarization 

conversion. 

3° 

The image enhancement algorithm 22 implements a com- 
putational technique that is based on fuzzy reasoning and is 
designed to adjust the brightness of each pixel in the image 
based on the average brightness of surrounding pixels. The 
35 flow chart of FIG. 2 illustrates the steps carried out by the 
enhancement algorithm 22 to adjust each pixel in the gray- 
scale image as necessary to improve its subsequent binariza- 
tion. The first preliminary step 100 is to scan the entire image 
and find the highest pixel value (M). This value will be used 
40 later during determination of the amount that each pixel’s 
value can be adjusted and defines an upper bound for pixel 
values in the image. 

Next, at step 102, scanning of the image begins using an 
nxn window, where n=3, 5, 7, 9, ... , and with the selected 
45 pixel being the center pixel in the window. In the preferred 
embodiment of the present invention, the gray scale value of 
each pixel in the image to be binarized is compared to the 
average values of the pixels surrounding the selected pixel. 
FIG. 3 illustrates an example 3x3 window where the center 
50 pixel labeled (1,1) is the selected pixel to be adjusted and 
there are 8 surrounding pixels. 

Here, the neighboring pixels are identified as (0,0), (0,1), 
(0,2), (1,0), (1,2), (2,0), (2,1) and (2,2). The next step 104 is to 
compute the average value N for the neighboring pixels. In 
55 this example, each pixel is represented by an 8 bit value that 
identifies its relative brightness, with 0 representing black or 
no brightness and 255 representing white or full brightness. N 
is calculated using equation (1), where the numbers in paren- 
theses represent the pixel values for the designated pixels in 
60 the window: 


(0,0) + (0, l) + (0,2) + (l,0)+ (1) 

„ (1,2) + (2,0) + (2,1) + (2,2) 

65 N ~ 8 
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Next, at step 106, the normalized difference d between the 
average value N and the value of the selected pixel (1,1) is 
computed using the equation (2): 


, AT -(1,1) (2) 

d = — 55— 

The resulting value of d will be between 0.0 and 1 .0, since 
the value of N — (1,1) is divided by 255, the highest possible 
pixel value in this example. The reason for normalizing the 
difference value is so that this value can be used as a dimen- 
sionless input membership value at step 108 to one or more 
membership functions. This is where fuzzification occurs 
using a fuzzy set method known as the Mandani method. In 
the preferred embodiment, five such functions are employed 
as illustrated in the left hand graph of FIG. 4A. The member- 
ship functions are selected so that each defines a different 
degree to which the selected pixel differs in brightness from 2Q 
the average value N of the pixels in the selected window. In 
the preferred embodiment, the five functions specifically 
include: much darker, slightly darker, equal, slightly brighter 
and much brighter. A dimensionless membership output 
value is assigned for each function and difference input value. 25 
A membership value of 0.0 indicates that the pixel does not 
posses the particular characteristic at all, while a membership 
value of 1.0 indicates that the pixel fully possesses the par- 
ticular characteristic. 

As illustrated in FIG. 4A, the Mandani-type input mem- 30 
bership functions are triangular. In the preferred embodiment, 
the starting and end points for the input membership func- 
tions are as follows: Much Darker: (-1.0, 1.00) (-0.6, 1.00) 
(0.0, 0.0) (1.0, 0.0); Slightly Darker: (-1.0, 0.0) (-0.6, 0.0) 
(0.3, 1.00) (0.0, 0.0) (1.0, 0.0); Equal: (-1.0, 0.0) (-0.2, 0.0) 35 
(0.0, 1.0) (0.2, 0.0) (1.0, 0.0); Slightly Brighter: (-1.0, 0.0) 
(0.0, 0.0) (0.3, 1 .00) (0.6, 0.0) (1 .0, 0.0); and Much Brighter: 
(- 1 . 0 , 0 . 0 ) ( 0 . 0 , 0 . 0 ) ( 0 . 6 , 1 . 0 ) ( 1 . 0 , 1 . 0 ). 

The next step of the process involves application of the 
following five inference rules: 1) if N (average value of sur- 40 
rounding pixels) is equal to the value of the selected pixel, 
(1,1), then make no change to the pixel value; 2) if N is much 
darker than (1,1), then make a high decrement to the pixel 
value; 3) if N is slightly darker than (1,1), then make a 
medium decrement to the pixel value; 4) if N is much brighter 45 
than (1,1), then make a high increment to the pixel value; and, 

5) if N is slightly brighter than (1,1), then make a medium 
increment to the pixel value. These rules are applied through 
application of the outputs generated by the input membership 
functions as inputs to five corresponding output membership 50 
functions as illustrated in the right-hand graph of FIG. 4A. 
The output membership functions are based on a method 
referred to as the Truth Value Flow Inference (TVFI) method 
that uses singletons instead of triangular membership func- 
tions as used in the Mandani method. Thus, instead of being 55 
triangular, the output membership functions are simply rep- 
resented by vertical lines at each of 5 equally spaced intervals 
along the horizontal axis as follows: high decrement— 1.0; 
medium decrement=-0.5; no change=0.0; medium incre- 
ment^ . 5 ; and high increment= 1.0. 60 

The next step 110 is thus to determine the output values 
from the output membership functions based on the inference 
rules applied by the input membership functions and the 
union of singletons at the output membership functions. As an 
example, FIGS. 4A and 4B illustrate the case where the 65 
difference value d obtained from equation (2) is determined to 
be -0.25. In FIG. 4A, the value -0.25 is used as input to the 
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input membership functions, which produces values of 0.3 for 
the much darker function and 0.7 for the slightly darker func- 
tion. These two values trigger rules 2) and 3) that lead to the 
mapping of their corresponding output functions, high dec- 
rement from rule 2) and medium decrement from rule 3). 

The final step 112 is the defuzzification step in which the 
crisp output value by which the selected pixel’s value will be 
adjusted is determined. First, the increment/decrement 
weight value A is determined by taking the weighted average 
of the output membership function values illustrated in FIG. 
4A. Here, A is calculated as — (1 .0) (0.3)+-(0.5) (0.7), which 
equals -0.65 as illustrated in FIG. 4B. The final computation 
of the new pixel value P for the selected pixel is determined by 
equation (3): 

P=(U)+MA (3) 

where M is the maximum pixel value in the image found in 
step 100. 

Once the selected pixel value is adjusted by MA, the algo- 
rithm returns to step 102 for the next pixel in the image. This 
process continues until all pixels in the image, with the excep- 
tion of the pixels along the four edges of the image, have been 
adjusted in accordance with the enhancement algorithm. The 
edge pixels are not included because a 3x3 window cannot be 
formed around them. If a larger window, such as 5x5, 7x7, 
etc. were employed, multiple rows of pixels along the edges 
of the image would have to be excluded from the enhance- 
ment process. 

To demonstrate the effectiveness of the subject image 
enhancement technique, various types of gray-scale images 
were converted to binary using the aforementioned FRAT and 
other binarization techniques, both with and without the sub- 
ject image enhancement technique. The resulting images are 
illustrated in FIGS. 5A, 5B and 6. FIGS. 5A and 5B show the 
results of the enhancement approach and its respective FRAT 
binarization of two noisy text images holding different blur- 
ring levels. As may be seen in FIG. 5B, especially for the 
blurred text image, the enhancement approach yields better- 
binarized images. 

Finally, FIG. 6 perhaps provides the most vivid demonstra- 
tion of the effectiveness of the subject enhancement tech- 
nique. In FIG. 6, a gray- scaled image containing Korean 
characters is binarized using three different adaptive meth- 
ods: FRAT, Otsu, and Huang-Wang. Each method fails to 
digitize all the characters since the background has a dark area 
at the right with pixel values approaching those of the char- 
acters. However, when the subject image enhancement tech- 
nique is applied prior to the binarization (via FRAT), every 
character appears in the resulting binary image. 

In conclusion, the subject image enhancement technique 
utilizes fiizzy ruled-based reasoning to handle the uncer- 
tainty, imprecision and incompleteness naturally involved in 
the binarization of gray-scaled/color images. The enhance- 
ment technique tolerates approximate reasoning and partial 
truth in order to achieve tractability, robustness, low solution 
cost and a close resemblance to human like decision making 
on gray-scaled/color images prior to its binarization. The 
technique provides sufficient provision for representing the 
uncertainties at the gray-scaled image so its binarization, the 
next stage, can be associated with less uncertainty and better 
performance. 

Although the invention has been disclosed in terms of a 
preferred embodiment, it will be understood that modifica- 
tions and variations could be made thereto without departing 
from the scope of the invention as set forth in the following 
claims. 
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What is claimed is: 

1. A computer-based method for converting a gray-scale 
multiple pixel image to a binary image, said method compris- 
ing the steps of: 

a) loading a gray-scale image to be converted to a binary 5 
image into an operating memory of a computer, said 
gray- scale image being formed of a plurality of pixels, 
each pixel having a value that defines a relative bright- 
ness level of said pixel; 

b) enhancing said gray-scale image by executing an appli- 10 
cation with said computer that adjusts the brightness 
level of pixels in said image, said application carrying 
out the steps of: 

1 ) determining a difference value by which a value of a 
selected pixel in said image differs in brightness from 1 5 
an average brightness value of a plurality of pixels 
surrounding said selected pixel; 

2) employing said difference value as input to a plurality 
of overlapping triangular fuzzy set type membership ^ 
input functions to determine a corresponding plural- 
ity of membership values for said selected pixel; 

3) applying said plurality of membership values as 
inputs to a corresponding plurality of single valued 
singleton type fuzzy membership output functions, 25 
each of which generates a single valued output; 

4) generating a crisp output value from said single val- 

ued outputs from said membership output functions 
that identifies a relative amount by which said 
selected pixel’s brightness should be adjusted 30 

5) adjusting the brightness of said selected pixel by 
adding said crisp output value to said selected pixel 
value to obtain an adjusted pixel value for said 
selected pixel; 

6) repeating steps (l)-(5) for additional pixels in said 35 
image, thereby generating an enhanced gray-scale 
image; and 

c) converting said enhanced gray-scale image to a binary 
image. 

2. The method of claim 1, wherein said crisp output value 40 
is derived from a weighted average of said single valued 
outputs from said membership output functions. 

3. The method of claim 2, wherein said crisp output value 
is generated by multiplying said weighted average of said 
single valued outputs by a maximum pixel value in said 45 
gray-scale image to be converted to binary. 

4 . The method of claim 1 , wherein at least five each of said 
input membership functions and said output membership 
functions are employed. 

5 . The method of claim 4 , wherein five of said input mem- 

bership functions are provided and define a degree to which 
said selected pixel is much darker, somewhat darker, equal to, 
somewhat brighter or much brighter than the average bright- 
ness of said surrounding pixels. 55 

6. The method of claim 5, wherein five of said singleton 
type fuzzy membership output functions are provided which 
correspond to the five membership input functions and the 
single valued outputs from said output functions indicate a 
degree to which the brightness of said pixel should be subj ect go 
to a high decrement, a medium decrement, no change, a 
medium increment, and a high increment, respectively. 

7. The method of claim 1, wherein an nxn pixel window is 
employed to determine the average value of pixels surround- 
ing said selected pixel, with the selected pixel located at the 65 
center of the window and n being an odd number of 3 or 
greater. 
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8. A computer-based method for converting a gray-scale 
multiple pixel image to a binary image, said method compris- 
ing the steps of: 

a) loading a gray-scale image to be converted to a binary 
image into an operating memory of a computer, said 
gray-scale image being formed of a plurality of pixels, 
each pixel having a value that defines a relative bright- 
ness level of said pixel; 

b) enhancing said gray-scale image by executing an appli- 
cation with said computer that adjusts the brightness 
level of pixels in said image, said application carrying 
out the steps of: 

1) determining a difference value by which a value of a 
selected pixel in said image differs in brightness from 
an average brightness value of a plurality of pixels 
surrounding said selected pixel wherein an nxn pixel 
window is employed to determine the average value 
of pixels surrounding said selected pixel, with the 
selected pixel located at the center of the window and 
n being an odd number of 3 or greater; 

2) employing said difference value as input to a plurality 
of overlapping triangular fuzzy set type membership 
input functions to determine a corresponding plural- 
ity of membership values for said selected pixel; 

3) applying said plurality of membership values as 
inputs to a corresponding plurality of single valued 
singleton type fuzzy membership output functions, 
each of which generates a single valued output; 

4) generating a crisp output value from said single val- 
ued outputs from said membership output functions 
that identifies a relative amount by which said 
selected pixel’s brightness should be adjusted; 

5) adjusting the brightness of said selected pixel by 
adding said crisp output value to said selected pixel 
value to obtain an adjusted pixel value for said 
selected pixel; 

6) repeating steps (l)-(5) for additional pixels in said 
image, thereby generating an enhanced gray-scale 
image; and 

c) converting said enhanced gray- scale image to a binary 
image. 

9. The method of claim 8, wherein said crisp output value 
is derived from a weighted average of said single valued 
outputs from said membership output functions. 

10. The method of claim 9, wherein said crisp output value 
is generated by multiplying said weighted average of said 
single valued outputs by a maximum pixel value in said 
gray-scale image to be converted to binary. 

1 1 . The method of claim 8, wherein at least five each of said 
input membership functions and said output membership 
functions are employed. 

12. The method of claim 11, wherein five of said input 
membership functions are provided and define a degree to 
which said selected pixel is much darker, somewhat darker, 
equal to, somewhat brighter or much brighter than the average 
brightness of said surrounding pixels. 

13. The method of claim 12, wherein five of said singleton 
type fuzzy membership output functions are provided which 
correspond to the five membership input functions and the 
single valued outputs from said output functions indicate a 
degree to which the brightness of said pixel should be subject 
to a high decrement, a medium decrement, no change, a 
medium increment, and a high increment, respectively. 

14. A computer system for converting for converting a 
gray-scale multiple pixel image to a binary image compris- 
ing: 

a) a processor; 
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b) an operating memory; 

c) a source of multiple pixel gray-scale digital images; and 

d) a program for performing a conversion of said gray- 
scale multiple pixel images into binary images, said 
program including a method for enhancing a gray-scale 5 
image before converting said enhanced image to binary, 
said method comprising the steps of: 

1 ) loading a gray-scale image to be converted to a binary 
image into said operating memory, said gray- scale 
image being formed by a plurality of pixels, each 10 
pixel having a value that defines a relative brightness 
level of said pixel; 

2) enhancing said gray-scale image by executing an 
application with said processor that adjusts the bright- 
ness level of pixels in said image, said application 15 
carrying out the steps of: 

i) determining a difference value by which a value of 

a selected pixel in said image differs in brightness 
from an average brightness value of a plurality of 
pixels surrounding said selected pixel; 20 

ii) employing said difference value as input to a plu- 

rality of overlapping triangular fuzzy set type 
membership input functions to determine a corre- 
sponding plurality of membership values for said 
selected pixel; 25 

iii) applying said plurality of membership values as 
inputs to a corresponding plurality of single valued 
singleton type fuzzy membership output functions, 
each of which generates a single valued output; 

iv) generating a crisp output value from said single 30 
valued outputs from said membership output func- 
tions that identifies a relative amount by which said 
selected pixel’s brightness should be adjusted; 

v) adjusting the brightness of said selected pixel by 
adding said cri sp output value to said selected pixel 35 
value to obtain an adjusted pixel value for said 
selected pixel; and 


vi) repeating steps (i)-(v) for additional pixels in said 
image, thereby generating an enhanced gray-scale 
image; and 

3) converting said enhanced gray-scale image to a binary 
image. 

15 . The system of claim 14 , wherein said crisp output value 
is derived from a weighted average of said single valued 
outputs from said membership output functions. 

16. The system of claim 15, wherein said crisp output value 
is generated by multiplying said weighted average of said 
single valued outputs by a maximum pixel value in said 
gray-scale image to be converted to binary. 

17 . The system of claim 14 , wherein at least five each of 
said input membership functions and said output membership 
functions are employed. 

18 . The system of claim 17 , wherein five of said input 
membership functions are provided and define a degree to 
which said selected pixel is much darker, somewhat darker, 
equal to, somewhat brighter or much brighter than the average 
brightness of said surrounding pixels. 

19 . The system of claim 18 , wherein five of said singleton 
type fuzzy membership output functions are provided which 
correspond to the five membership input functions and the 
single valued outputs from said output functions indicate a 
degree to which the brightness of said pixel should be subject 
to a high decrement, a medium decrement, no change, a 
medium increment, and a high increment, respectively. 

20 . The system of claim 14 , wherein an nxn pixel window 
is employed to determine the average value of pixels sur- 
rounding said selected pixel, with the selected pixel located at 
the center of the window and n being an odd number of 3 or 
greater. 





